Finding the Best Parameter Setting Particle Swarm Optimisation

نویسندگان

  • Javier Parapar
  • José Santos
چکیده

Information Retrieval techniques traditionally depend on the setting of one or more parameters. Depending on the problem and the techniques the number of parameters can be one, two or even dozens of them. One crucial problem in Information Retrieval research is to achieve a good parameter setting of its methods. The tuning process, when dealing with several parameters, is a time consuming and critical step. In this paper we introduce the use of Particle Swarm Optimisation for the automatic tuning process of the parameters of Information Retrieval methods. We compare our proposal with the Line Search method, previously adopted in Information Retrieval. The comparison shows that our approach is faster and achieves better results than Line Search. Furthermore, Particle Swarm Optimisation algorithms are suitable for parallelisation, improving the algorithm behaviour in terms of time convergence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

On the Influence of Parameters in Particle Swarm Optimisation Algorithm for Job Shop Scheduling

Particle Swarm Optimization (PSO) is one of the latest nature inspired meta-heuristic algorithms based on the metaphor of social interaction and communication such as bird flocking and fish schooling. PSO is a population based algorithm for finding optimal regions of complex search spaces through interaction of individuals in the population. In PSO, a set of randomly generated solutions (initia...

متن کامل

Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions

The Vector Evaluated Particle Swarm Optimisation algorithm is widely used to solve multiobjective optimisation problems. This algorithm optimises one objective using a swarm of particles where their movements are guided by the best solution found by another swarm. However, the best solution of a swarm is only updated when a newly generated solution has better fitness than the best solution at t...

متن کامل

Brainstorm optimisation algorithm (BSOA): An efficient algorithm for finding optimal location and setting of FACTS devices in electric power systems

In electric power systems, finding optimal location and setting of flexible AC transmission system (FACTS) devices represents a difficult optimisation problem. This is due to its discrete, multi-objective, multimodal and constrained nature. Finding near-global solutions in such a problem is very demanding. Brainstorm optimisation algorithm (BSOA) is a novel promising heuristic optimisation algo...

متن کامل

The Particle Swarm Optimisation for Spectral Matching Applied to Inland Water Quality Remote Sensing

* Email: [email protected]. Abstract – Spectrum matching is one approach to estimating water quality parameter concentrations (chlorophyll a, tripton and coloured dissolved organic matter (CDOM)) from remotely sensed images of inland waters. The Particle Swarm Optimisation (PSO) is a stochastic search technique that can be used to search the solution space for the closest match and deli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012